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Abstract 

We propose a blind interference alignment scheme for the vector broadcast channel where 
the transmitter is equipped with M antennas and there are K receivers, each equipped with a 
reconfigurable antenna capable of switching among M preset modes. Without any knowledge of 
the channel coefficient values at the transmitters and with only mild assumptions on the channel 
coherence structure we show that m +k-i degrees of freedom are achievable. The key to the blind 
interference alignment scheme is the ability of the receivers to switch between reconfigurable 
antenna modes to create short term channel fluctuation patterns that are exploited by the 
transmitter. The achievable scheme does not require cooperation between transmit antennas 
and is therefore applicable to the M x K X network as well. Only finite symbol extensions are 
used, and no channel knowledge at the receivers is required to null the interference. 



1 Introduction 



Bandwidth is a precious resource for wireless networks. How to share this limited resource among 
multiple users is the primary challenge. A new signal multiplexing approach, called interference 
alignment, has shown recently that the bandwidth available to each user can be greatly improved 
[TOt [U [11]. However, there remain very substantial hurdles in translating existing interference 
alignment schemes to practice. The most significant of these is the issue of channel knowledge. 
With few exceptions, the interference alignment schemes proposed so far require perfect, and often 
global, channel knowledge. In a network of distributed nodes, with time- varying channel coefficient 
values, this is very difficult if not altogether impossible. With this challenge as our motivation, in 
this work we pursue the goal of blind interference alignment, i.e., we seek to align interference with 
no knowledge of channel conditions at either transmitters or receivers. 

Interference alignment predicates a design of signals so that they cast overlapping shadows at 
the receivers where they constitute interference while they remain distinguishable at the receivers 
where they are desired [12J. Finding ways to simultaneously satisfy these seemingly conflicting 
requirements on signal design has been the principal challenge in interference alignment research. 
Existing works on interference alignment schemes have looked for increasingly sophisticated mech- 
anisms for aligning interference, especially as the number of users increases. The most powerful 
state-of-art interference alignment techniques draw upon esoteric results from diophantine approx- 
imation theory, e.g., the separability of lattices scaled by rationally independent scalars to fashion 
interference alignment in seemingly over-constrained settings [H f \Tb \ [2]. Unfortunately, these pow- 
erful results also become increasingly fragile in their absolute reliance on infinite precision channel 
knowledge. The simplest setting where both the sophistication and fragility of state-of-art inter- 
ference alignment schemes is simultaneously evident is the MISO broadcast channel (BC) with 
multiple multicasts[2], better known as the compound MISO BC. 
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Figure 1: Vector broadcast channel with M — 2 antennas at the base station and K 
groups (colors) of single- antenna receivers, each group containing J — 3 receivers 



3 multicast 



A MISO broadcast channel with multiple multicasts, or the compound MISO BC, refers to 
the setting where the base station transmitter is equipped with M transmit antennas and each 
receiver is equipped with a single receive antenna. There are K independent messages intended for 
K groups of receivers, each group consisting of J distinct receivers who want the same message. 



The channel states of all users are globally and perfectly known to the transmitters and recievers. 
This setting is interesting in its own right as a model for tactical communications and also for 
commercial applications where, say, mobile subscribers wish to watch one out of K different live 
sports channels, so that each channel is being watched by multiple users. From the perspective of 
channel uncertainty, it also models the conventional vector BC where we have only K receivers, 
and each receiver's channel may be in one of J different states. While the transmitter knows the 
J possible states, it does not know which one of these states is the actual realization of the users' 
channel, and so it must encode the users' data so that it can be reliably decoded in each of the J 
possible states of that user. 

The study of the degrees of freedom for the compound MISO BC was pioneered by Weingarten, 
Shamai and Kramer in [lj. In this work, it was shown that the multiplexing gain in this setting 
cannot be more than m +k-i . It was also conjectured that as the number of users J in each 
group increases, the multiplexing gain will collapse to unity. Recent work in [2j [16] disproved this 
conjecture and showed that interference alignment is still feasible in the compound vector broadcast 
channel so that a total multiplexing gain of M ^^-i * s achievable regardless of the number users 
J in each group, provided J is finite. The surprising result is based on an interference alignment 
scheme that exploits the separation properties of lattices scaled by rationally independent scalars. 
Rational independence of channel coefficients is a meaningful concept only when they are known to 
infinite precision. Thus, the alignment scheme is both powerful in its ability to align interference 
regardless of the number of users J in each group, and also fragile in its fundamental reliance upon 
the assumption that the transmitter knows all the channel states with infinite precision. 

The compound MISO BC with increasing number of alignment constraints (as J increases) is 
analogous to a marksmans' challenge where one must hit an increasing number of targets with 
each shot. While the previous conjecture in [1] considered this challenge to be impossible as the 
number of targets increases, the new result of [2] shows that an extreme marksman (the interference 
alignment scheme over rational dimensions) is indeed capable of meeting the challenge. However, 
as one might expect, it turns out that extreme marksmanship requires perfect eyesight - in this 
case, the ability to separate numbers into rational dimensions with infinite precision. 

Continuing the same line of thought, the goal of blind interference alignment, much like aiming 
perfectly in the dark, may appear impossible. Yet, it has been shown in [3J that in certain scenarios 
blind interference alignment is not only possible, but also it can be quite simple. For instance, in 
the context of the MISO BC with M = 2 antennas at the base station and K — 2 users, even 
when the transmitter has no CSIT and the channel coefficients may be drawn from a continuum, 
[3] showed that if the coherence blocks of the two users are suitably staggered then the outer bound 
value of | DoF is achievable. Moreover, the achievable scheme is a form of repetition coding over 
a supersymbol consisting of three channel uses. 

The supersymbol structure used for blind interference alignment in [3J arises naturally in certain 
practical settings, e.g., if user 1 has a larger coherence time than user 2, while user 2 has a larger 
coherence bandwidth than user 1. However, in general , e.g., if the channel coherence does not 
display any special properties, the problem of blind interference alignment remains open. In this 
work we address this setting and consider a bolder approach, summarized in the following question 
-can we artificially manipulate the channel itself to create the opportunities that facilitate blind 
interference alignment? 

The goal of manipulating the channel naturally leads us to reconflgurable antennas. A re- 
configurable antenna is an antenna that can change its characteristics by dynamically changing 
its geometry. Specifically, the current distribution over the volume of the antenna is changed by 



switching on and off various geometrical metallic segments (pixels, strips etc.) that constitute the 
reconfigurable antenna. Each distinct geometrical configuration corresponds to a different mode 
of operation. Various technologies, such as microelectromechanical switches (MEMS), nanoelec- 
tromechanical switches (NEMS) or solid state switches are used to perform the switching operation 
and offer various tradeoffs in terms of the switching speed, insertion loss, monolithic integration 
capability, size and reliability [T3| 18} 17]. A reconfigurable antenna offers a choice to switch among 
several pre-set modes. It is more flexible than a single conventional antenna in its ability to switch 
its radiation pattern among a fixed number of preset modes, and yet it is less flexible than mul- 
tiple conventional antennas which can be used together with arbitrary beamforming weights to 
construct logical beams over a continuum of possibilities. For many applications, a single recon- 
figurable antenna is more desirable than multiple conventional antennas because (1) it needs only 
one RF chain, and (2) the integrated design of a reconfigurable antenna makes it smaller than 
multiple conventional antennas. However, the popularity of reconfigurable antennas has been lim- 
ited by the assumption of fixed preset modes which do not allow continuous adaptability needed 
for beamforming techniques such as zero forcing, that are typically used to multiplex signals. As 
a consequence, reconfigurable antennas have heretofore been explored for diversity benefits, but 
not for multiplexing gain. The focus of research in reconfigurable antenna fabrication has been to 
create desired radiation patterns. However, in this work we use antenna switching not to direct the 
beam in a specific direction, but rather to introduce channel fluctuations at pre-determined time 
instants. More importantly, we will use blind antenna switching, i.e., the antenna switching will 
not be based on the channel state information at the receivers (CSIR). This relaxed requirement 
could also simplify the design of the reconfigurable antenna. For our purpose in this work, we 
ignore the specific hardware aspects and focus instead on the conceptual model of a reconfigurable 
antenna. At a conceptual level, we model a reconfigurable antenna as capable of switching among 
independent dumb (isotropic) modes, shown in Fig. [2j Note that the conceptual model is identical 
to antenna selection. 




Figure 2: Reconfigurable antenna - Conceptual depiction 

Consider again the M = K = 2 multicast setting. Suppose all the channels are statistically 
equivalent, follow the same temporal correlation model, and there is no CSIT. This is a worst case 
scenario and no multiplexing of signals is possible. The total DoF = 1 and time-division, i.e., serving 
only one group of users at a time, is optimal. Now, let us bring reconfigurable antennas or antenna 
switching into the picture, so each receiver can switch between two antenna modes. The traditional 
approach for antenna switching is for each receiver to choose the mode that allows the greatest 
signal strength for that particular receiver [6J |9]. We call this "selfish" antenna switching. Since 
all receive antennas are statistically equivalent and they follow the same selfish antenna switching 
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Figure 3: MISO BC with Blind Staggered Antenna Switching and the Resulting Supersymbol 
Structure 



policy, and since the transmitter has no instantaneous CSIT, it is easily seen that the users remain 
statistically equivalent. In other words, the best the transmitter can do is to transmit to one user 
at a time and use orthogonal time division across users, so that the total DoF cannot be more than 
unity. The conventional (selfish) antenna selection approach therefore does not allow any DoF 
advantage. 

The following insight is distilled from [3] and forms the basis for this work - "Instead of each 
receiver (selfishly) selecting the best reconfigurable antenna mode, if the receivers blindly switch an- 
tennas according to a pre- determined signature pattern, then they can artificially create the staggered 
coherence block structures needed for blind interference alignment" . 

Continuing with the M — K — 2 example, suppose each receiver blindly switches from one 
preset mode to another every two symbols. However the switching instants are staggered. While 
all receivers in group 1 switch on odd time slots, the receivers in group 2 switch on even time slots. 
This creates the supersymbol structure shown in Figure [3] which is the key to the blind interference 
alignment scheme in [3j. Each supersymbol consists of 3 symbols. The channel state of every user 
in one group (labeled as user 1 in the figure) changes after the first symbol and remains fixed for 
the last 2 symbols, while the channel state of every user in the other group (user 2 in the figure) 
is fixed for the first 2 symbols and changes in the last symbol. Once this supersymbol structure is 
achieved, the staggered coherence block coding (SCBC) scheme proposed in [3] is directly applied 
to achieve | DoF, regardless of the number of receivers in each group. Further, note that this is 
accomplished without any special assumptions on the channel coherence block structures, except 
that the coherence time for each user is long enough to span the coding block. 

The M — 2,K = 2 MISO BC example suggests that staggered antenna switching (SAS) with 
reconfigurable antennas can be used to translate the staggered coherence block coding schemes of 
[3] into practice. However, there are important distinctions in terms of what kinds of supersymbol 
structures can result in the setting of [3] versus our setting in this paper. For example, consider 
the K user interference channel for which an SCBC scheme is proposed in [3] that is capable of 
achieving K/2 DoF. This SCBC scheme is contingent on a very specific temporal correlation model 
- the cross channels follow the same temporal correlation structure which is different from the 
direct channels. However, note that antenna switching at a receiver cannot selectively change the 



channels for some transmitters while keeping the channels from other transmitters to that same 
receiver unchanged. When we switch a receive antenna, all the channel coefficients associated with 
that receive antenna will change. Thus, some supersymbol structures possible with the staggered 
coherent block model of [3J are not possible with staggered antenna switching of reconfigurable 
antennas. On the other hand, the converse is also true. Staggered antenna switching, because 
it can follow any complex pattern, allows some supersymbol structures that cannot result simply 
from staggered coherent blocks. Thus, the staggered antenna switching (SAS) framework that we 
explore in this paper has a distinct character from the staggered coherence block coding (SCBC) 
framework considered in [3] and in general neither can be seen as a special case of the other. 

We summarize the salient features of the blind interference alignment scheme proposed in this 
work as follows. 

1. No CSIT is required to align interference. Unlike [HE] the channel uncertainty may be spread 
over a continuum. 

2. No cooperation among transmit antennas is needed. Thus the BC results extend to the X 
channel setting. This is similar to the result in [21 IS]. 

3. The multiplexing gain achieved with no CSIT for the MISO BC with multiple (J) multicasts 
is the same as the maximum possible multiplexing gain with full CSIT for large J. 

4. The multiplexing gain achieved with no CSIT for the X channel, is the same as the maximum 
possible multiplexing gain with full CSIT. This is similar to the result in [2]. 

5. Alignment is achieved by coding over only a finite number of symbols. This is in contrast 
to [5] where infinite symbol extensions are needed to achieve the outer bound for X channel 
even with perfect CSIT. 

6. No CSIR is needed for the antenna switching pattern used by each receiver. 

7. No CSIR is required to null the interference (without losing the desired signal dimensions). 
While we do not consider non-coherent communication in this paper, the proposed scheme 
can be directly extended to non-coherent settings with e.g. differential coding schemes. 

8. Unlike [3J no special assumptions are needed on channel coherence structure. In fact, except 
for the antenna switching patterns, the receivers may even be statistically equivalent, i.e., 
indistinguishable to the transmitter. 

2 System model 

Consider, as before, the MISO BC with multiple multicasts, where the transmitter has M antennas 
while each receiver is equipped with one reconfigurable antenna (and thus only one RF chain) 
that can switch among M preset modes. Since there is no CSIT, the multiple multicast setting 
is subsumed under the conventional MISO BC setting where we have a unique receiver for each 
independent message. We will focus on this latter scenario. The results can be extended easily 
to the multiple multicast setting by having every receiver in a particular group follow the same 
strategy as the unique receiver that stands as proxy for this group in the classical MISO BC. 

Let K be the number of receivers. Further, let us denote the lxM channel vector associated 
with the m th preset mode of user fc's reconfigurable receive antenna as h^(ra) E C lxM where 



k E K = {1, 2, • • • , K} and m E M = {1,2,'" , M}. We assume that the channel vectors are 
generic, by which we mean that they are drawn from a continuous distribution (bounded away 
from zero and infinity to avoid degenerate cases), so that any M of them are linearly independent 
almost surely. 

We make no special assumption on the channel coherence block structures, except that the 
coherence times are long enough so that the channels stay constant across a supersymbol. The 
supersymbols will be defined later for each M, K . 

With the staggered antenna switching scheme, the receivers switch between their antenna modes 
in a predetermined pattern, so that at time t, the mode selected by receiver k is m^(t), and the 
resulting channel for user k is represented as h^(m^(t)). Thus, the received signal for the k th 
user, at time t, is 

y [k] ( t ) = h [k] ( m [k] (t)) x (t) + z [k] (t) k E /C, ra [fe] (t) e M (1) 

where x(t) E C Mxl is an M x 1 transmitted signal vector and (t) ~ C7V(0, 1) is the additive white 
Gaussian noise (AWGN). The channel input is subject to an average power constraint E[||x|| 2 ] < P. 
Unless explicitly stated otherwise, we assume no channel state information at the transmitter 
(CSIT), i.e., the channel coefficient values are not known to the transmitters. While the blind 
interference alignment scheme does not require channel state information at the receivers either, 
i.e., we need no CSIR to either align interference or to null it out at the receiver, we will keep 
the assumption of perfect CSIR primarily in order to be able to define the degrees of freedom 
(or multiplexing gain) as the capacity pre-log, and thereby provide us a clean metric for gauging 
the extent of interference alignment. We will point out the no-CSIR requirement feature of our 
proposed scheme later on in this paper. While the channel coefficient values are not known, we 
assume that the switching pattern functions m^(t), because they are pre-determined by design 
(like the codebooks), are known to everyone. 

The transmitter sends an independent message with rate R^ to receiver fc,Vfc E /C. A 
rate tuple R = . . . , RW) is achievable if every receiver is able to decode its message 

with an error probability that can be made arbitrarily small by coding over sufficient channel uses. 
The closure of the set of all achievable rate tuples is the capacity region C. The degrees of freedom 
metric, d, is defined as 

, .. + ■ ■ ■ + R[K] 

a — lim max ( 2 ) 

P^oc ReC log P 



3 Blind Interference Alignment for the K User Mxl MISO BC 

We present the main result in the following theorem. 

Theorem 1 For the K user Mxl MISO BC defined in Section Q a total of k +m_ x DoF are 
achievable, almost surely. 

As mentioned before, the achievable scheme relies on designing an antenna switching pattern for 
each user and designing a beamforming strategy based on the corresponding temporal correlation 
structure. The goal is to achieve interference alignment, which refers to the construction of signals in 
such a manner that they cast overlapping shadows at the receivers where they constitute interference 
while remain distinct where they are desired. In the following subsection, we first highlight the key 
to the interference alignment schemes used in this work. 



3.1 The Key to Blind Interference Alignment - The Alignment Block 

Consider the K user M x 1 MISO broadcast channel defined in Section [2| For simplicity, consider 
only the transmission of the message for user 1. Suppose multiple symbols are transmitted for user 
1. These transmitted symbols for user 1 will cause interference at all other users. Interference 
alignment means that we would like to keep these symbols distinct at receiver 1, but consolidate 
them into a smaller subspace at all other receivers. Most importantly, we must accomplish this 
without any knowledge of the channel coefficients. 

Staggered Antenna Switching Pattern: Consider M time slots. During these M time slots, 
receiver 1 switches his reconflgurable antenna mode each time to go through all M modes. All other 
receivers, 2,3- • , K do not switch their antenna modes, i.e., they listen to all M transmissions 
through the same channel. The resulting supersymbol structure is shown in Figure [4| 
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Figure 4: Alignment block and the corresponding beamforming matrix for K user Mxl MISO BC 

Beamforming: During time slot 1, suppose the transmitter sends M independent symbols for 
user 1, one from each transmit antenna. Now, let the transmitter repeat the same transmission 
over M time slots. In other words, transmit antenna m repeats the same symbol Um a total of M 
times, Vm E M. The transmitted vector can be represented as: 
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where I is the M x M identity matrix. Note that the beamforming vectors do not depend on the 
channel values. 



With this scheme (ignoring AWGN), the signal received at user 1 is 
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where hM(m), m = 1, • • • , M, is the lxM channel vector associated with the m th preset mode 
of user 1 and is a 1 x M zero vector. Since channels are generic, user 1 accesses a full rank 
MxM MIMO channel almost surely. Thus, the M data streams cast an M-dimensional shadow 
at receiver 1, to achieve M DoF. 

Now consider the interference at the undesired users k = 2, . . . , K. 
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Since all rows of the effective channel matrix in Q are the same, its rank is equal to 1. Thus, 
the M symbols intended for user 1 cast only a 1-dimensional shadow on all undesired receivers, 
i.e., they align into one dimension. Moreover, notice that they align along the M x 1 vector 
[1 1 • • • regardless of the channel values. Therefore, even if the receiver does not know the 
channel coefficients, it can project the received signal into the null space of the all-ones vector to 
zero force the interference. This is the key to the blind interference cancellation at the receiver 
mentioned earlier. 

We summarize the key to blind interference alignment as follows. // the channel of the desired 
user changes while that of all undesired users remains fixed over M symbols, then the transmitter 
can send M data streams for the desired receiver without knowing all channel values such that these 
beams remain distinguishable at the desired user while they align into one dimension at all other 
users. 

Note that with such an alignment scheme, M interference vectors can be aligned into one 
dimension. Thus, intuitively the achievable M ^^-i -^oF for K user M x 1 MISO BC can be 
interpreted as follows - Every receiver demands M DoF for a total of MK DoF; at each receiver, 
the desired signals occupy M dimensions while M{K — 1) interference streams are aligned into 
K — 1 dimensions, for a total of M + K — 1 dimensions. 

The supersymbol structure shown in Figure [4] will serve as the building block for designing the 
supersymbol, i.e., antenna switching patterns, for the general K user Mxl MISO BC. Thus, we 
refer to it as the alignment block in the following part of this paper. Our goal is to construct the 
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Figure 5: The supersymbol structure for 2 user 2x1 MISO BC 



alignment block for each user. Furthermore, with the alignment block, the design of beamforming 
vectors becomes straightforward. As shown in Figure [4j over the M symbols of the alignment block, 
the beamforming matrix is obtained by stacking the M x M identity matrix M times. Finally, the 
M symbols constituting the alignment block may not be necessarily consecutive. In this case, it 
can be obtained through an interleaving of symbols. 

With this insight, we begin with the K user 2x1 MISO BC, go on to K user 3x1 case , and 
at last solve the general K user Mxl case. 

3.2 K User 2 x 1 MISO Broadcast Channel 

In this section, we consider the K user 2x1 MISO BC where the transmitter is equipped with two 
antennas and each of K receivers has one reconfigurable antenna capable of switching between 2 
preset modes. We will show a total of DoF can be achieved. We begin with the 2 user case. 
Although the solution for this case, as mentioned in the introduction, follows directly from [3], here 
we use this simplest setting as an example to illustrate how to use the alignment block mentioned 
in the last section to construct the supersymbol structure. Note that the alignment block for K 
user 2x1 case consists of two symbols, over which the channel state changes at the desired user 
while remains fixed at all undesired users. 

For the 2 user 2x1 MISO BC, our goal is to achieve | DoF. This can be done by sending two 
data streams, each carrying one DoF, to each user over three symbol extensions. As a result, in 
the three dimensional signal space of each user, the desired signals occupy two dimensions, leaving 
one dimension for the interference. Recall that over one alignment block consisting of two symbols, 
two data streams can be sent to the desired user while aligned into one dimension at the other 
user. Thus, if we can construct two alignment blocks within three symbols, one for each user, then 
interference can be aligned at both users. Moreover, if at each user, the two dimensional space 
occupied by the desired signals does not overlap with the space occupied by the interference, then 
our objective is accomplished. With this intuitive understanding, we design the supersymbol as 
shown in Figure [5| The first two symbols constitute an alignment block for user 1. For user 2, we 
design the third symbol such that through an interleaving of the first and third symbols, they are 
converted into an alignment block. 

Based on the supersymbol, we can design the 6x2 beamforming matrix for each user as 
follows. The beamforming matrix is constructed by stacking three 2x2 matrices, which is equal to 
the number of symbols in the supersymbol. The j th , j = 1, 2, 3, block in the beamforming matrix 



for each user corresponds to the j th symbol in the supersymbol. For each user, if the symbol 
belongs to his alignment block, then the corresponding block in his beamforming matrix is a 2 x 2 
identity matrix. Otherwise, it is a 2 x 2 zero matrix. This is illustrated in Figure [5j Since the 
first two symbols constitute the alignment block for user 1, we place the identity matrix at the first 
and second blocks but a zero matrix at the third block. For user 2, the first and third symbols 
constitute an alignment block; thus, we place the identity matrix at the first and third blocks while 
a zero matrix at the second block. 

Such a signaling scheme already guarantees the linear independence of desired signals and the 
interference at receivers. Notice that at the second time slot, the transmitter only transmits to user 
1 and at the third time slot only to user 2. At user 1, the two desired signal vectors do not occupy 
the third dimension (time slot) in the three dimensional signal space while the interference vector 
occupies it. Thus, the interference is linearly independent of the desired signals. Similar argument 
can be applied to user 2. Next, we formalize these ideas through mathematics. 

The transmitted signal is 
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where I is a 2 x 2 identity matrix. 
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1,2 are two independently encoded data streams 



intended to user z, each carrying one DoF. With this scheme, the received signal at user 1 is 
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where is a 1 x 2 zero vector. From Q, it can be easily seen that interference is aligned into one 
dimension along vector [1 1] T while the desired signals appear through a full rank matrix, and are 
therefore resolvable. In addition, notice that the third row of the desired signals is zero, while that 
of the interference vector, [1 1] T , is 1. Therefore, any linear combination of the desired signals 
leads to zero in the third row, ensuring linear independence among them. Similar argument can be 
applied to user 2, so that he is able to achieve 2 DoF as well. Thus, 4 DoF can be achieved over 3 
symbol extensions, so that | (normalized) DoF are achieved. 

Remark: From equation ^ note that user 1 can cancel the interference due to user 2 by simply 
subtracting the third received symbol from the first. This operation does not require any knowledge 
of channel coefficient values at the receiver and produces an interference-free signal while leaving the 
desired signal unaffected, although the noise is doubled over the first symbol. The blind interference 
cancellation property is common to all the blind interference alignment schemes proposed in this 
paper. 



Now let us consider a 3 user 2x1 MISO BC. For this case, we need to show 
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achieved. This can be done by achieving 2 DoF for each user over 4 symbol extensions. Following 
similar analysis as two user case, we can design the supersymbol consisting of 4 symbols such that 
three alignment blocks, one for each user, are created. Then each user transmits two data streams 
over its alignment block so that they occupy two dimensions at the desired receiver's signal space 
while aligning into one dimension at all other receivers. Thus, within each user's four dimensional 
signal space, the desired signals occupy two dimensions while the interference from each interferer 
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Figure 6: The supersymbol structure for 3 user 2x1 MISO BC 

occupies one dimension for a total of two dimensions. The supersymbol structure is shown in Figure 
[6j Note that the first 3 symbols as the same as for the 2 user case. The fourth symbol is designed 
such that when combined with the first symbol, an alignment block is created for user 3. With 
the same mapping from the supersymbol to the beamforming vectors as the two user case, the 
beamforming matrix is 
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(7) 



where I is the 2x2 identity matrix and is the 2x2 zero matrix. The k th , k — 1, 2, 3, block column 
is for user k. With interference aligned, it remains to check that desired signals do not overlap with 
the interference at each receiver. Again, this is guaranteed by orthogonality among signals over last 
three time slots, leading to linear independence among them in the four dimensional signal space 
at each receiver. To see this, let us consider user 1. The interference from user 2 is aligned along 
vector [10 1 0] T and the interference from user 3 is aligned along the vector [10 1] T . Thus, we 
need to show that the following matrix is full rank. 

' hW(l) 1 1 
hW(2) 
1 
1 

This can be easily verified from the third and fourth rows. By similar arguments, it can be shown 
that desired signals are linearly independent with the interference at user 2 and 3. 

Remark: Once again, it is easily verified that each user can cancel all interference without the 
need for channel coefficient knowledge at the receivers. This is done, e.g., at user 1, by subtracting 
the third symbol from the first (to eliminate interference from user 2) and by subtracting the fourth 
symbol from the first (to eliminate interference from user 3), thus leaving only an interference- 
free desired signal over symbols 1 and 2, albeit with the cost that the noise is now three times 
stronger for symbol 1. The property of blind interference cancellation at the receivers makes the 
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Figure 7: The supersymbol structure for if user 2x1 MISO BC 

blind interference alignment schemes in this work ideal for non-coherent communication, i.e., with 
no CSIR, through differential coding schemes which only require coherence over relatively small 
intervals. 

With the understanding of 2 user and 3 user cases, we are ready to consider the general if user 
2x1 MISO BC. In general, the supersymbol structure is shown in Figure [7| The supersymbol 
consists of if + 1 symbols. Each user's channel state only comes from one of two channel values 
corresponding to channels associated with two reconflgurable modes of each receiver's reconfigurable 
antenna. For user fc, k E /C, the channel state over the first k symbols maintains the first value, it 
changes to the other value at the (fc + l) t/l symbol and changes back to the first value at the (k + 2) th 
symbol and remains fixed until the end of the supersymbol. With this structure, user k can obtain 
its alignment block through an interleaving of symbols at the first time slot and the {k + l) th time 
slot. Over each alignment block, two data streams, each carrying one DoF, are transmitted to its 
corresponding user while remaining aligned into one dimension at all other users. According to the 
supersymbol structure, the beamforming matrix can be obtained as follows 
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(9) 



2(K+l)x2K 



The i th block column carries two DoF for user i. With this scheme, at each user, the desired signals 
occupy 2 dimensions in the if + 1 dimensional signal space while all interference occupies if — 1 
dimensions, one from each interferer. It remains to show that at each user, the desired signals and 
interference are linearly independent. This is guaranteed by the orthogonality among signals over 
the last if symbols. At (i + l) t/l , i = 1, • • ■ , if time slot, the transmitter only transmits signals to 
user i. Recall the interference from user i is aligned into one dimension at all other users. Therefore, 
only this interference vector occupies the (i + l) th dimension in the if + 1 dimensional signal space, 
leading to its linear independence with desired signals and all other interference. Thus, at each 
user, all interference is linearly independent with the desired signals. As a result, each user can 
achieve 2 DoF, for a total of 2if DoF, over if + 1 symbol extensions. Thus, DoF are achieved. 
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Figure 8: The supersymbol structure for 2 user 3x1 MISO BC 



3.3 K User 3 x 1 MISO BC 

When the number of antennas at the transmitter increases to 3, the alignment problem is more 
challenging. However, the key idea, as before, is to construct alignment blocks for each user. Note 
that the alignment block for any user in the 3x1 MISO BC is comprised of three symbols, over 
which the that user's channel changes while the channel of all other users remains fixed. Thus, 
over the alignment block, three data streams can be separated at the desired user while remaining 
aligned into one dimension at all other users. We begin with the 2 user 3x1 case. 



3.3.1 2 User 3 x 1 MISO BC 

We need to show 2 +3_i DoF are achievable. This can be achieved with 8 symbol extensions, over 
which each user achieves 6 DoF, for a total of 12 DoF. Each user's 6 beams can be sent over two 
alignment blocks, 3 for each alignment block, so that they can be aligned into two dimensions at 
the other receiver, leaving the remaining 6 dimensions for the desired signals. The supersymbol 
consisting of 8 symbols is shown in Figure |8j As we can see, the first 6 symbols constitute two 
alignment blocks for user 1. On the other hand, two alignment blocks for user 2 can be obtained 
by adding 2 additional symbols and through an interleaving of symbols as shown in Figure |8| It is 
important to note that for each user, two alignment blocks do not overlap with each other. Thus, 
signals sent over two alignment blocks are orthogonal in time. As a result, 3 beams sent over one 
alignment block are orthogonal to the other 3 beams sent over the other alignment block, ensuring 
6 beams can be separated at the desired user. 

With the supersymbol structure, we can design the beamforming matrices. Similar to the 2 
user case, the beamforming matrix for each user can be obtained according to the alignment block. 
Different from the 2 user case, where each user has only one alignment block, here each user has 
two alignment blocks. In this case, each user's beamforming matrix consists of two block columns, 
each corresponding to one alignment block. Each block column can be designed following the same 
mapping used in the two user case as illustrated in Figure [8| With these beamforming vectors, the 



transmitted signal is 



X = 



" t n " 




" t n 


I 
I 








I 



I 
I 




+ 


I 
I 


I 











1 


.00. 




. o I 


User 1 




User 2 



J 2 ! 



J 2 ! 



where I is the 3x3 identity matrix and is a 3 x 3 zero matrix, , fc = l,2, j = l,---,6, is the j th 
independently encoded data stream, carrying one DoF, for user k. The channel matrix is a block 



diagonal matrix with the i diagonal block corresponding to the i symbol in the supersymbol. 
Thus, the channel matrix of user 1 is 
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Then, the received signal at user 1 is 
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It can be easily seen that the interference is aligned into two dimensions, spanned by two columns 
[1 1 1 0] T and [0 1 1 1] T . For the desired signals, since each block column has rank 
3 and two block columns are orthogonal to each other, the total rank is equal to 6. It remains 
to check that the 6 dimensions occupied by the desired signal are linearly independent of the two 
interference dimensions. This is true due to the orthogonality among signals in the seventh and 
eighth dimensions. Thus, user 1 is able to achieve 6 DoF. Similar arguments can be used for user 
2, so that 6 DoF are achieved for him as well. 

So far, we have seen two problems that we need to consider and the ideas used to solve them. 
One is the alignment problem and the other is the linear independence issues. The alignment 
problem can be solved by constructing non-overlapping alignment blocks for each user. Linear 
independence issues include linear independence of the desired signals at the desired receiver, and 
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Figure 9: The supersymbol structure after reordering for 2 user 3x1 MISO BC 

their independence with the interference. For the desired signals, we already see that the signals 
transmitted over one alignment block are linearly independent. The linear independence of data 
streams transmitted across different alignment blocks is guaranteed by orthogonality among align- 
ment blocks in time. For the linear independence between desired signals and the interference, it 
is ensured by orthogonality of signals in the last symbol of each alignment block. Notice that in 
the last symbol of each alignment block, only the signal sent over this alignment block is active. 
Thus, after being aligned into one dimension, the interference vector is linearly independent with 
all other signals. 

To make things systematic, we can change the order of symbols in the supersymbol and their 
corresponding rows in the beamforming matrix. The goal is to separate the alignment problem 
and linear independence issues. In particular, we group last symbols of all alignment blocks into a 
block which we refer to as Block 2 as illustrated in Figure |9j The remaining part is called Block 1. 
Basically, Block 1 ensures alignment, while Block 2 guarantees desired signals do not overlap with 
interference. After reordering, the corresponding beamforming matrix for 2 user 3x1 case is as 
follows: 
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(11) 



We can argue that once Block 1 is designed, Block 2 can be determined automatically. Note 
every symbol in Block 2 can be grouped with two symbols in Block 1 as an alignment block. In 
addition, over an alignment block, the channel state of the desired user changes while that of all 
undesired users remains fixed. Thus, for the desired user, the last symbol of the alignment block 
is set to be the third channel value. For all other undesired users' channels, they are set to be 
the same as the channel in previous symbols of that alignment block. This is illustrated in Figure 
[9] where three symbols constituting one alignment block for user 1 are circled. Notice that once 
the two symbols are determined in Block 1, the third one in Block 2 is determined uniquely. As a 
result, we now only need to design the channel structure in Block 1. Once designed, Block 2 can be 
determined automatically. 
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Figure 10: Block 1 for 2 user 3 x 1 MISO BC 



3.3.2 Structure of Block 1 and Design of Beamforming Vectors 

In this section, we will show how to design Block 1 of the supersymbol for K user 3x1 MISO BC 
and how to design the beamforming vectors at the transmitter based on Block 1. To understand 
the structure of Block 1, we first consider the 2 user 3x1 MISO BC. Block 1 is shown in Figure 



10) First note that in Block 1, since there is no third symbol of the alignment block, only two 
different channel values for each user are needed. In addition, symbols in Block 1 are periodic with 
the building blocks shown in Figure 10, As we can see, the building block of user 1 consists of 2 1 
symbols while that of user 2 consists of 2 2 symbols. Since Block 1 consists of 4 symbols, user 1 has 
two building blocks while user 2 has only one building block. To design the beamforming vectors, 
we can pair the time slots with two different channel values within every building block of each user 



as shown in Figure [10] to constitute the first two symbols of the alignment block . 

In general, if there are K users, then Block 1 consists of 2 K symbols. Each user's channel states 
are periodic in Block 1 with the building block shown in Figure [TT] Note that for simplicity, we 
use the same color to denote the channel for different users. However, this does not mean that 
channel values at different users are the same. In fact, they are different with probability one. As 
we can see, the building block of user n is comprised of two sub-blocks, each with length 2 n_1 , for a 
total of 2 n symbols. The channel state remains fixed within each sub-block while it changes across 
different sub-blocks. The channel state in the i th , i = 1,2, sub-block corresponds to the channel 
vector associated with the i th preset antenna mode at the user. To obtain the temporal correlation 
signature for user n in Block 1, we can simply repeat its building block 2 K ~ n times. In other words, 
there are 2 K ~ n building blocks for user n in Block 1. 

To design the beamforming vectors for user n, we can pair the i th , i = 1, • • • , 2 n ~ 1 symbol in 
one sub-block with the one in the other sub-block within one building block as shown in Figure [TTj 
Since there are 2 K ~ n building blocks, a total of 2 K ~ l pairs can be created. It can be verified these 
pairs satisfy the requirement of the alignment block. Detailed explanations are deferred to next 
section where the general K user Mxl MISO BC is considered. 

With this construction, we can calculate the achievable DoF. First let us consider the number 
of symbols in Block 2. In Block 1, each user has 2 K_1 pairs. Since each pair needs one symbol 
in Block 2 to constitute one alignment block, a total of K x 2 K ~ l symbols are needed in Block 2. 
Therefore, the total number of symbols in the supersymbol is 2 K + K x 2 K ~ X . On the other hand, 
3 beams can be transmitted over one alignment block for the desired user while aligned into one 
dimension at all other users. Since each user has 2 K ~ X alignment block, at the 2 K + K x 2 K ~ X 
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Figure 11: Building Blocks for K User 3x1 MISO BC 

dimensional receiver's signal space, 3 x 2 K ~ l dimensions are occupied by the desired signals while the 
remaining (K — 1) x 2 K_1 dimensions are occupied by the interference. Since signals are orthogonal 
in Block 2, desired signals do not overlap with the interference. Therefore, the normalized DoF is 

KxSx2 K ~ 1 _ SK 
2 K +Kx2 K ~ 1 K+2- 

Next, we take the 3 user 3x1 MISO BC as an example to illustrate the points mentioned in 
this section. 

3.3.3 Example: 3 User 3 x 1 MISO BC 
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Figure 12: Block 1 for 3 User 3 x 1 MISO BC 



Let us first consider Block 1. For three users, Block 1 consists of 2 3 symbols. The building 
blocks for user 1, 2 and 3 are shown in Figure 11 Therefore, there are 4, 2 and 1 building blocks 



Figure 13: The supersymbol structure for 3 user 3x1 MISO BC 



for user 1, 2 and 3, respectively. Block 1 is illustrated in Figure 12, in which the pairing for each 
user is also shown. It can be seen that for each user, the channel in two time slots of each pair 
changes at the desired user while it remains the same at the undesired users, as required by the 
alignment block. After adding Block 2, the complete supersymbol structure for 3 user 3x1 case is 
shown in Figure [T3| The beamforming matrices for user 1, 2 and 3 can be easily obtained through 
the supersymbol structure as 
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3.4 K User Mxl MISO Broadcast Channel 

In this section, we consider the general K user Mxl case and show how to systematically design 
the supersymbol structure and the beamforming matrix. This consists of three steps. 
Step 1: Design Block 1 

Block 1 consists of a total of (M — 1) K symbols. Each user's channel state switching pattern is 
periodic in Block 1 with the building block shown in Figure [l4j As we can see, the building block 
of user n is comprised of M — 1 sub-blocks, each with length (M — l) n_1 , for a total of (M — l) n 
symbols. The channel state remains fixed within each sub-block while it changes across different 
sub-blocks. The channel state in the i th , i = 1, • • • , M — 1, sub-block corresponds to the channel 
vector associated with the i th preset antenna mode at the user. To obtain the temporal correlation 
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Figure 14: The building block of user n for K user Mxl MISO BC 



signature for user n in Block 1, we can simply repeat its building block (M — l) x n times. In other 
words, there are (M - l) K ~ n building blocks for user n in Block 1. 

In general, each user's temporal correlation can be described by a function of time whose values 
come from all the possible channel values he can take. Let us define the function of time t £ N 
for user n as f n {t) whose value is drawn from the set {h[ n l(l), hl n l(2), • • • , h[ n ](M)} where hl n ^(i), 
i = 1, • • ■ , M, denotes the channel vector associated with the i th mode of user n's receive antenna. 
Then we can denote the channel of Block 1 for user n as 

hN(i) t = 1,2,- •• ,(M- l)"" 1 (mod(M-l) n ) 

hW(2) t = (M -l) 11 ' 1 + !,-■■ ,2(M -l) 11 ' 1 ( mod(M-l) n ) 



fn(t) = { 



hH(j) t = {j -1){M -l) n ~ l + !,-■■ JiM-l)™- 1 (mod(M-l) n ) 
hN(M - 1) t = (M - 2)(M - l)"" 1 + !,-•• , (M - l) n ( mod (M - l) n ) 



(12) 



Note that for Block 1, £ = 1, 2, • • • ,(M-1) K , since the length of Block 1 is (M 
Step 2: Design Beamforming Matrices 

With Block 1 designed, we can now design the beamforming vectors. As mentioned before, the 
key is to create non-overlapping alignment blocks for each user. Each alignment block corresponds 
to one block column in the beamforming matrix, which is obtained by stacking the M x M identity 
matrix at the rows corresponding to the symbol instants of the alignment block. 

Note that in Block 1, there are M — l distinct symbols for each user. Therefore, we will construct 
the first M — l symbols, which are referred to as a group, of the alignment block. The last symbol 
for each alignment block is provided in Block 2. Now consider user n. Recall that the channel state 
of the desired user changes over an alignment block. Therefore, we can group the i th symbol in each 
of M — 1 sub-blocks within one building block as shown in Figure 14, Since there are (M — l) n_1 
symbols in one sub-block, a total of (M — groups can be created from one building block. 

Mathematically, within each building block, the i th group consists of following symbols: 
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(13) 



Such grouping is repeated within each building block for a total of (M — 1) K n building blocks for 
user n. Mathematically, we can represent the i th group in the m th building block as 



(m - 1)(M - l) n +i,(m- 1)(M - l) n + i + (M - l) r 
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Figure 15: The building blocks of user n and n + 1 for K user Mxl MISO BC 

Note that (M — l) n is the length of one building block. 

We need to check that each group satisfies the requirement of the alignment block, i.e., the 
channel state of the desired user changes while that of all other users remains constant in each 



group. Note that (14) specifies the time instants of symbols for each group, and (12) describes how 



channel changes with time for every user. Therefore, we can use (12) to verify how channel state 
changes at each user during the time instants of each group given in (14). Consider user n. Let us 
first verify that the channel state changes at the desired user, i.e., user n. Note that the i th group 
in the m th building block is given in (14). Now we calculate the channel values in these time slots 
by (12). It can be easily seen that the remainders of these time slots divided by (M 



follows 

i, i + (M - l) n ~\ • • • , i + (M - 2)(M - l) n_1 i = 1, 2, • • • , (M - l) n_1 . (15) 
Therefore, according to (12), the channel values at these time slots are h[ n ](l), hl n ](2), • • • , h\ n ^(M — 



1). In other words, the channel state changes as required. Now let us consider user j = 1,2,..., n—1. 
The channel state should remain fixed for each group. Notice that the remainders of each group's 



time slots divided by (M — 1) J , j = 1, • • • , n — 1 are the same, i.e., i mod (M — 1) J . From (12), 
if the remainders are the same, the channel state is fixed. Now consider user j = n + 1, • • • , K . 
Notice that the length of sub-blocks of user j is (M — 1) J_1 , which is no smaller than (M — l) n , 
the length of the building block of user n. In addition, channel of user j remains fixed within each 
sub-block. Thus, as long as symbols in each group of user n belong to the same sub-block of user 
j, then the channel state they see at user j is the same. Recall that each group is created within 
every building block of user n. Therefore, if the boundary of the building block of user n is aligned 
with that of sub-block of user j, then each group is within the same sub-block at user j. This can 
be easily verified since the length of the sub-block of user j, (M — 1) J_1 , is an integer multiple 



of that of the building block of user n, (M — l) n . For example, as illustrated in Figure 15, the 
building block of user n is of length (M — l) n which is equal to the length of one sub-block of user 
n + 1. The channel remains constant within a sub-block of user n + 1. Therefore, all groups within 
a building block of user n see the same channel value at receiver n + 1. As a result, all groups 
satisfy the requirement of the alignment block structure. 
Step 3: Design Block 2 

Once Block 1 is designed, Block 2 can be easily determined. Recall that in Block 1, we create 
the first M — 1 symbols of the alignment block. Therefore, in Block 2, each symbol serves as the 
last symbol for each group in Block 1 to create one alignment block. Since for each user, there are 
(M — 1) groups, a total of K(M - l)^" 1 symbols are needed for K users in Block 2. Now we 
can determine the channel values in Block 2. We divide Block 2 into K sub-blocks, one with length 
(M — l) K ~ l . In sub-block n, we provide the last symbol for user n. Therefore, user n's channels 



are equal to h^(M) in sub-block n. For all other users, each of (M — symbols in sub-block 

n is set to be equal to the value of its corresponding group. As we have shown before, each group's 
channel remains fixed at the undesired user. Thus, to determine each symbol in sub-block n for 
user j = 1, • • • , n — 1, n + 1, • • • , K , we can find the first time instant of its corresponding group in 



Block 1, then set it to be equal to the channel value at that time instant. From (14), we can see 
that the first time instant of the i th group in the m th building block for user n is 

tfl = ( m - 1)(M - l) n + i i = 1, 2, • • • , (M - I) 71 " 1 m = 1, . . . , (M - l) K ~ n (16) 

Therefore, user j = 1, • • • , n — 1, n + 1, • ■ ■ , if 's channel in the sub-block in Block 2 is equal to 

With this scheme, each user achieves M(M-1) K ~ 1 DoF over (M -1) K + K(M -l)*- 1 symbol 

extensions. Therefore, the normalized total DoF is equal to ^ m K ^k^x^m-i) k ~ 1 ~ M+K-i • 

Remark: Note that the beamforming strategy does not require cooperation among antennas. 
Thus, the same achievable schemes derived for K user M x 1 MISO BC can be directly applied to 
the M x K X channel where there are M transmitters and K receivers. Each transmitter has a 
message for each receiver for a total of MK messages in the network. 



4 Achievable Rates for the K User M x 1 MISO BC with Zero- 
Forcing Interference at the Receiver 

In this section, we derive a closed form expression for the rate achieved using the blind interference 
alignment scheme designed in last section and with zero-forcing interference at the receiver. The 
result is presented in the following theorem. 

Theorem 2 For the K user Mxl MISO BC defined in Section [1[ the achievable sum rate with 
zero-forcing interference at each user, is 
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Since interference alignment is achieved perfectly within a finite number of symbol extensions, 
the sum rate provides a capacity approximation within 0(1). In other words, the approximation 
error is bounded by a constant as SNR goes to infinity. We can approximate the achievable rate at 
high SNR as follows. 
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where 
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Proof: We begin with the 2 user 2x1 case. Due to symmetry, let us consider user 1. The 
received signal at user 1 is given by Q. The interference is aligned along [1 1] T . To zero-force the 
interference, we need to project the received signal onto a 2 dimensional subspace that is orthogonal 
to [1 1] T . It can be seen that rows of the following matrix form an orthonormal basis of this 
subspace. 
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Thus, after projection, the signal is 

PyW : 



hW(2) 



4" 

[1] 



+ z 



(21) 



(22) 



where z = Pz is the noise, still white, after the projection. Thus, receiver 1 accesses a full rank 2x2 
MIMO channel. Essentially, what the zero forcing receiver does is using the interference received 
over the last time slot of each alignment block to cancel the interference received in previous time 
slots in that alignment block. Since there is no CSIT, we allocate equal power to each data stream, 
i.e., ^ per data stream such that the average power constraint over three time slots is satisfied. 
Thus, the achievable rate for user 1 per time slot is 



1 



E 



3i\ 



logdet I + ^-HWhW* 



Due to symmetry, user 2 is able to achieve 



logdetfl + ^H^H^t 



where 



HP! 



hP](2) 



(23) 



(24) 



(25) 



For the K user 2 x 1 MISO BC, from @, it can be seen that at user 1 the subspaces occupied by 
the desired signal and interference are spanned by the first two columns and the last K — 1 columns 
of the following matrix, respectively. 

hW(l) 1 ••• 1 
hW(2) ••• 
1 ••• 



(26) 



(K+l)x(K+l) 



It can be seen that the rows of the following matrix form an orthonormal basis of the subspace 
orthogonal to the subspace spanned by interference. 



J_ o 5- 

s/K u Vk 

1 



After projection, the signal is 



^hW(l) 
hW(2) 



l 





4" 



(27) 



2x(K+l) 



+ Z 



(28) 



HW 



With equal power allocation to each data stream and under the average power constraint, user l's 
rate is 



-E 



log< 



K + 1 

Due to symmetry, user k can achieve a rate 



4K 



R W = 1 E L gd et fl+ (K + 1)P H%Wt) 



where 



^hW(l) 
h[ fc ](2) 



(29) 



(30) 



(31) 



Now let us consider the 2 user 3x1 case. Different from the K user 2x1 case, each user 
has more than one alignment block. Recall that alignment blocks are orthogonal with each other. 
Thus, we can decode signals sent over different alignment blocks separately. Consider the received 



signal at user 1 which is given by (10). Since two block columns are orthogonal, we can first decode 
the signals along the first block column by discarding three dimensions occupied by the desired 
signal along the second block column in the received signal space. Therefore, in the remaining 5 
dimensional subspace of the 8 dimensional signal space, the desired signals are along the first three 
columns and the interference are along the last two columns of the following matrix. 



(32) 



" hW(l) 


1 


" 


hW(2) 





1 


hW(3) 











1 











1 



5x5 



The projection matrix is 



P = 



0- 



l 

72 




1 



1 

^/2 








1 





(33) 



After projection, the signal is 



fir = 



^hW(l) 
J,hW(2) 
hW(3) 



4" 
4? 



+ z 



(34) 



HW 

Thus, the rate for three data streams over 8 symbol extensions is 



RW = E 



logdet ^i+^hWhW^ 



(35) 



Due to symmetry, the rate for the other three data streams transmitted over the other alignment 
block is the same. Therefore, 2RW can be achieved over 8 symbol extensions. Thus, the normalized 
rate is 



1 



E 



logdet (i + ^HNHWt 
1 9 



(36) 



By similar argument, we can obtain user 2's rate by changing the user index 1 into 2. 

For general K user M x 1 case, to decode M data streams over one alignment block, we can 
discard dimensions occupied by all desired signals transmitted over all other alignment blocks since 
they are orthogonal in time. For interference, we can use the interference signal received over the 
last symbol of each alignment block to cancel interference received over previous symbols in that 
alignment block. Because the interference is the same over all symbols of each alignment block 
due to repetition coding and interference is orthogonal over the last symbol of all alignment blocks. 
Mathematically, it can be shown that for user fc, the first block column corresponding to M columns 
of the following matrix spans the subspace occupied by the desired signal in one alignment block 
while the last (K — 1)(M — 1) columns span the subspace occupied by the interference. 



"-1-.M-1 


I 


I 


I 


(M-l)xM 


I 








(M-l)xM 





I 










(M-l)xM 











hW(M) Ox 



lx(M-l) Olx(M-l) u lx(M-l) u lx(M-l) 



Oi 



0, 



(37) 



{KM-K+l)x{M+{K-l){M-l)) 



where I is the (M - 1) x (M - 1) identity matrix, is the (M - 1) x (M - 1) zero matrix, and 

(38) 



H 



[k] 



l-.M-l 



hW(l) 
hl fc ](2) 



hW(M- 1) 



Thus, the projection matrix is 
P = 



Olx(M-l) Olx(M-l) Olx(M-l) 







Oix(M-l) 1 



(39) 



Mx(KM-K+l) 



Then the received signal after zero forcing is 



^hW(l) 
^hW(2) 



u 



h 



u 



[k] 

M 



+ Z 



(40) 



With equal power allocation to each data stream, the rate achieved for M data streams in one 
alignment block is 



RW = E 



logdet ( I 



(K + M - 1)P 
M 2 K 



Since there are a total of (M - alignment blocks, and a total of (M - 1) K + K(M - 1 

time slots, the normalized rate for user k is 

(M - l)^" 1 



R [k] = 



(M - 1) K + K(M — 1) K ~ 1 
1 



E 



log det I + 



(K + M-l)P 
M 2 K 



H [ fc lH [fclt 



M + K-l 



-E 



logdet (l t ' g ^" f rf'Hl"t) 



(41) 

(42) 
(43) 



5 Conclusion 

Recent work has shown that channel correlations can be exploited to achieve interference alignment 
even when the transmitter has no information about the exact channel values [3J. This work shows 
that channel temporal correlations required in [3J can be created, and thus interference alignment 
can be achieved in practice. The idea is to manipulate channels through antenna selection. By 
switching antennas during transmission, different temporal correlations can be created at different 
users. With these new insights, we provide a systematic way to achieve blind interference alignment 
for the K user Mxl MISO BC, possibly with multicast traffic so that the outer bound of M ^ [ ^_ 1 
DoF is achieved. The coding scheme is essentially a simple repetition code over a finite number of 
symbols. The key to the blind interference alignment is that multiple symbols that follow the same 
repetition code are automatically aligned into one dimension and can only be separated through 
short term channel fluctuations. Thus the key is to introduce these short term channel fluctuations 
at the correct time instants to un-align the desired symbols without disturbing the alignment of the 
interfering symbols. The simplicity of the coding scheme allows us to write closed form achievable 
rate expressions at any SNR. While the assumption of perfect CSIR allows us to use the DoF metric 
and write closed form rate expressions, CSIR is not not needed to cancel interference. This feature 
makes the schemes proposed in this work suitable for non-coherent communications, i.e., with no 
CSIR, in combination with differential coding schemes that require coherence over relatively short 
intervals. 

In this paper we focus only on blind interference alignment schemes that exploit receive antenna 
selection. This does not imply that transmit antenna selection is never useful. Indeed, the two 
user MIMO interference channel blind interference alignment example presented in [3J is easily seen 



to be possible through antenna switching only at one transmitter. In addition, we only consider 
the broadcast channel and X channel in this paper. In fact, antenna switching can be useful in 
other networks as well. For example, with antenna switching, the K user interference channel with 
constant channel coefficients can achieve more than one DoF. For example, the 4 user interference 
channel has at least | DoF using configurable antenna at the receiver. This can be seen by 
converting the 2 x 2 X channel into 2 interfering MAC channels. In each MAC channel there are 
two transmitters each sending one message to the receiver and causing interference to the receiver in 
the other MAC channel. Now, replicate each receiver twice to create a receiver for each transmitter, 
these receivers are statistically equivalent, hence each is equivalent to the MAC receiver. As a result, 
it is converted into a 4 user interference channel that achieves | DoF. Exploiting SCBC schemes 
for other wireless network is also an interesting avenue for future work. 
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